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What is claimed is: 

1 1 . A method of tuning a decision network comprising: 

2 identifying a deviation between a correct interpretation of a data item and an 

3 incorrect interpretation of said data item; 

4 in a decision network comprising a hierarchical set of nodes and leaves, 

5 determining a path of traversed nodes in said decision network resulting in said 

6 deviation, wherein said nodes correspond to queries; 

7 calculating a measure of goodness at a node in said path using at least one new 

8 query as a replacement for an existing query to determine whether said measure of 

%h goodness improves using said at least one new query compared to said old query; and 
1§2 if said measure of goodness improves, selecting said at least one new query and 

1 VI regrowing said decision network from said node down through said leaves using said at 

sfss 

ifi least one new query at said node. 

1 2. The method of claim 1 , wherein said measure of goodness is a measure of 

p conditional entropy or log likelihood. 

p 3. The method of claim 1 , wherein said regrowing step includes smoothing said 

n i 

2* decision network. 

1 4. The method of claim 1 , further comprising: 

2 testing said regrown decision network using said data item. 

1 5. The method of claim 1 , wherein said measure of goodness is calculated at a 

2 node that is common to a path resulting in said correct interpretation and common to a 

3 path resulting in said incorrect interpretation. 



1 



6. The method of claim 1, wherein said decision network is a decision tree model. 
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7. The method of claim 1 , further comprising: 

presenting at least a portion of said decision network in a graphical user interface 
wherein at least one node from at least one of said paths is distinguished from other 
nodes of said decision network. 

8. The method of claim 7, said presenting step further comprising: 
distinguishing at least one node of said first path from at least one node of said 

second path. 

9. The method of claim 7, said presenting step further comprising: 
distinguishing a node common to said first path and said second path. 

1 0. The method of claim 7, said presenting step further comprising: 
presenting decision network information selected from the group consisting of 

query information and training data information. 

1 1 . The method of claim 1 , wherein if at least two new queries result in an improved 
measure of goodness, determining a measure of separation in said decision network 
using each of said queries resulting in said improved measure of goodness. 

12. A method of tuning a decision network comprising: 

in a decision network comprising a hierarchical set of nodes and leaves, 
identifying a path of nodes traversed through said decision network resulting in an 
interpretation of a data item, wherein said nodes correspond to existing queries; 

calculating a measure of goodness at a node in said path using a new query as a 
replacement for one of said existing queries; and 
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7 if said new query results in an improved measure of goodness compared to said 

8 existing query, retraining said decision network using said new query at said node 

9 beginning with said node through said leaves of said decision network. 

1 13. The method of claim 12, wherein said decision network is a decision tree model. 

1 14. A graphical user interface configured to display one or more nodes of at least 

2 one path in a decision network resulting in a correct interpretation of a data item. 

1 15. The graphical user interface of claim 14, further configured to display one or 

^ more nodes of at least one path in said decision network resulting in an incorrect 

ft interpretation of said data item. 

O 16. The graphical user interface of claim 14, wherein said decision network is a 

fc s decision tree model. 

. f* 17. A machine-readable storage, having stored thereon a computer program having 

f} 5 ! a plurality of code sections executable by a machine for causing the machine to 

S3 perform the steps of: 

w 

4 identifying a deviation between a correct interpretation of a data item and an 

5 incorrect interpretation of said data item; 

6 in a decision network comprising a hierarchical set of nodes and leaves, 

7 determining a path of traversed nodes in said decision network resulting in said 

8 deviation, wherein said nodes correspond to queries; 

9 calculating a measure of goodness at a node in said path using at least one new 

10 query as a replacement for an existing query to determine whether said measure of 

11 goodness improves using said at least one new query compared to said old query; and 
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if said measure of goodness improves, selecting said at least one new query and 
regrowing said decision network from said node down through said leaves using said at 
least one new query at said node. 

18. The machine-readable storage of claim 17, wherein said measure of goodness is 
a measure of conditional entropy or log likelihood. 

19. The machine-readable storage of claim 17, wherein said regrowing step includes 
smoothing said decision network. 

20. The machine-readable storage of claim 17, further comprising: 
testing said regrown decision network using said data item. 

21 . The machine-readable storage of claim 17, wherein said measure of goodness is 
calculated at a node that is common to a path resulting in said correct interpretation and 
common to a path resulting in said incorrect interpretation. 

22. The machine-readable storage of claim 17, wherein said decision network is a 
decision tree model. 

23. The machine-readable storage of claim 17, further comprising: 

presenting at least a portion of said decision network in a graphical user interface 
wherein at least one node from at least one of said paths is distinguished from other 
nodes of said decision network. 

24. The machine-readable storage of claim 23, said presenting step further 
comprising: 

distinguishing at least one node of said first path from at least one node of said 
second path. 
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25. The machine-readable storage of claim 23, said presenting step further 
comprising: 

distinguishing a node common to said first path and said second path. 

26. The machine-readable storage of claim 23, said presenting step further 
comprising: 

presenting decision network information selected from the group consisting of 
query information and training data information. 

27. The machine-readable storage of claim 17, wherein if at least two new queries 
result in an improved measure of goodness, determining a measure of separation in 
said decision network using each of said queries resulting in said improved measure of 
goodness. 

28. A machine-readable storage, having stored thereon a computer program having 
a plurality of code sections executable by a machine for causing the machine to 
perform the steps of: 

in a decision network comprising a hierarchical set of nodes and leaves, 
identifying a path of nodes traversed through said decision network resulting in an 
interpretation of a data item, wherein said nodes correspond to existing queries; 

calculating a measure of goodness at a node in said path using a new query as a 
replacement for one of said existing queries; and 

if said new query results in an improved measure of goodness compared to said 
existing query, retraining said decision network using said new query at said node 
beginning with said node through said leaves of said decision network. 



29. The machine-readable storage of claim 28, wherein said decision network is a 
decision tree model. 
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